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Abstract. Covering model provides a general framework for granular 
computing in that overlapping among granules are almost indispensable. 
For any given covering, both intersection and union of covering blocks 
containing an element are exploited as granules to form granular worlds 
at different abstraction levels, respectively, and transformations among 
these different granular worlds are also discussed. As an application of 
the presented multi-granular perspective on covering, relational inter- 
pretation and axiomization of four types of covering based rough upper 
approximation operators are investigated, which can be dually applied 
to lower ones. 
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1 Introduction 

The ability to conceptualize the world at different granularities and to switch 
among these granularities is fundamental to human intelligence and flexibility 
[5]|19j. To simulate such an ability of human problem solving. Granular Com- 
puting (GrC) was proposed. In fact, there have existed many concrete models 
of granular computing, such as computing with words ^17 )(18i . rough set theory 
[12], formal concept analysis [8], quotient space theory [19], etc. 

Granulation I18 j |10 ) . grouping some elements of the domain into granules, is 
a fundamental step towards granular computing. Idealized granulation should 
yield pairwise disjoint granules such as equivalence classes or partition blocks. 
However, incompleteness and impreciseness of information, as well as variant 
similarity of individuals, always result in overlapping among granules. Conse- 
quently, granular worlds are always formalized as a set equipped with a family 
of nonempty subsets whose union equals to the universe, which is precisely the 
covering model [10] . 

For any given covering, both union and intersection of covering blocks con- 
taining the given element can be viewed as induced granules, which form two 
new coverings representing granular worlds at different abstraction levels. Con- 
sequently, transformations among these three covering are important and inter- 
esting in that they simulate the process of switching among granularities, which 
are precisely our respect of discussion. 



Pawlak's roughs set provides a concrete framework performing granular com- 
puting based on partition or equivalence relation, however, absolute disjointness 
among granules restrict applications of classical rough set theory, so general- 
ized rough set models based on covering are extensively researched, and many 
results such as axiomization and reduction theory are obtained (see, for exam- 
ple, in [20] [H] [35] [53] for details). In these researches, union and intersection of 
covering blocks containing the given element were always called the friend and 
neighborhood, respectively, and they were exploited as basic knowledge to ap- 
proximate unknown knowledge. However, transformations among induced gran- 
ular worlds as well as relational interpretations of friend and neighborhood are 
not discussed, while the latter naturally results in axiomization of several types 
of covering based rough approximation operators. 

The paper is organized as follows: Based on the definition of star and closure 
of an element, two granular worlds are induced in section 2, and transformations 
among them are also discussed. Section 3 investigates axiomization and relational 
interpretation of four types of covering rough approximation operators, and it is 
proved that these operators exploit induced granules, rather than given covering 
blocks, as basic knowledge to approximate unknown knowledge. Conclusions and 
discussions are grouped in the final section. 

Throughout this paper, we do not restrict the universe of discourse U to be 
finite. The class of all subsets of U will be denoted by p{U). For any X C U, —X 
will be used to denote the complement of X. For any subset system F C p(f7), 
we will denote {—F\ F G J"} as F^. Obviously, {F'^Y — F. Moreover, / always 
denotes arbitrary index set. 

2 Granular Worlds Induced by Covering 

In this section, we firstly recall the star and point closure system of any given 
covering, and then we discuss transformations among these three subset sys- 
tems. When coverings are understood as granular worlds at some abstraction 
levels, the transformations are precisely the processes of switching among differ- 
ent granularities. 

2.1 Star and Point Closure System of Covering 

A family /3 of nonempty subsets of U is called a covering of U if IJI-^I G /?} = 
/7, and any _B G /3 is called a covering block. Obviously, covering generalizes 
partition in that overlapping among covering blocks are permitted. For any x G 
U ^ let Px denote the collection of covering blocks containing x, namely j3x = 
{B\xeBc, fi). 

Definition 1 ([3j[6]). For any x G U , the star and point closure of x with re- 
spect to /3, denoted by star(x, /3) and ],x, are defined as the union and intersection 
of covering blocks containing x, respectively. 



Formally, Vx e U, star{x,(3) = [j{B\ B e and ix = (^{B\ B e (3^). In 
[35] [10], star{x,l3) and 4,2; are called friend and neighborhood of x, and denoted 
by Friends{x) and Neighbor{x), respectively. In the followings, the collection 
of stars and point closures with respect to covering /3 are denoted by and 
namely S{/3) = {star{x,P) \ x & U} and P(^) = {ix\ x £ U}. Both the 
star system and the point closure system are coverings of U since x € star{x, 13) 
and X £\,x hold for any x G U. 

Definition 2 ([3j). For any coverings a and j3, if for any A £ a there exists 
B € j3 such that A C B, then a is called a refinement of j5, denoted by j3 Q a. 

Proposition 1. S{f3) C ^ C Vifi). 

For any x E U, star{x,l3) and ^x are regarded as granules of different grain 
size, then Proposition[T]implies that the two induced coverings represent granular 
worlds at different abstraction levels. 

Definition 3 ([6j). For any covering j3, the specialization preordering <f} in- 
duced by (3 is defined as: Vx, y G U , y <p x <^ {\/K £ f5){x E K ^ y £ K). 

In general, specialization preordering is reflexive and transitive but not 
necessarily antisymmetric. Moreover, point closure is precisely the princi- 
pal down-set {y\ y <p x} generated by x with respect to :<p. The following 
Proposition [2] characterizes the structure of V{l3). 

Proposition 2. For any covering /3 of U , \/x,y G U, then 

1. y eI^x if and only if Xy C^x. 

2. Ix = \J{iz\ z g4-x}, \x = n{4-^l 2; G^z}. 

For further discussion, we need to recall some notations about binary relation. 
For any binary relation R on U and x £ U, R{x) — {y £ U\ xRy} and R^^ = 
{{v,u)\ uRv}. Particularly, when < is a partial ordering or preordering, is 
always called the dual of < and denoted by >. Moreover, = {u ^ U\ x < y} 
and ].x = {y £ U\ y < x} are called principal up-set and principal down-set 
generated by x, respectively [6]. 

For any covering f3, the subset system fi'^ = {—B\ B £ (3} is not necessarily 
a covering of U any more. In fact, (3'^ is also a covering of U if and only if 
£ (3} — 0, or equivalently, there exist B £ f3 such that x ^ B holds 
for any x £ U. However, the specialization preordering can be still defined, 
and we have the following proposition characterizing the relationship between 
:<I3 and ^^c. 

Proposition 3 ([6]). For any covering /3 of U , the specialization preordering 
<f}c is precisely the dual of :<p, namely ^^gc^^^g. 

Definition 4 ([6j). For any covering (3 ofU,x£U, the point closure of x with 
respect to the subset system 13"^ is called the core of x, denoted by '\x. 



For any x &U,^x = P\{D\ x ^ D ^ jS"} and VijS") ^ {fx\ x e U). It is easy 
to verify that '\x is precisely the principal up-set {y \ x y} generated by 
x with respect to Note that V{/3'^) is also a covering of U since x St^; holds 
for any x ^ U. 

Any covering /? can also induces a binary relation Tg determined by [J{B x 
B\ B G f3}. Moreover, \/x € U, Tp{x) — star{x,(3). Then we have the following 
relational characterizations of the three induced coverings. 

Theorem 1. For any covering (3, point closure systems V{l3) ~ {'^p{x)\x G U}, 
ViP") = {dip{x)\ X e U}, and star system S{l3) = {T^(a;)| x G U}. 

2.2 Transformations among Induced Granular Worlds 

Note that, according to Proposition [Tl V transforms a coarser granular world 
into finer one, while S transforms a finer granular world into coarser one, so 
they can be understood as unary operations on covering simulating the process 
of switching among different granular worlds. Proposition [2] only tells us that 
— 'PiP), namely V is an idempotent operation. To completely under- 
stand these transformations, we need to study P and S further. 

For any covering /3, Tp is a tolerance, a binary relation satisfying reflexivity 
and symmetry [T] . Theorem [1] implies that tolerance relation will be an useful 
tool to investigate properties of 5, so we will firstly recall some basic definitions 
and facts about tolerance relation. 

Let T be any tolerance relation on [/, x G U, the T-relative set T{x) is always 
called T-class, and we will denote the family of all T-classes as namely 
£(r) = {T{x)\x S [/}. Obviously, £(r) is an covering induced by T, and for any 
covering /3, 5(/3) = €{Tp). 

A T-preblock is any subset B C U such that xTy holds for any x,y £ B. Any 
subset B C U is called a T-block if and only if it is a T-preblock such that for any 
X ^ B, there exists b G B satisfying -'{bTx). In the current paper, the family of 
all T-blocks will be denoted as S(r), which is also an induced covering by T. It 
is well known that there exists one-to-one correspondence between the collection 
of all tolerance relations and the collection of all T-blocks on U. Moreover, we 
have the following Proposition UJ which not only characterizes the relationship 
between T-classes and T-blocks, but also implies that £(T) = tS(*8(T)). 

Proposition 4 ([Ij). Let {U,T) be any tolerance space, x ^ U , B <E ^B(T), then 
T{x) = \J{B\ xeB}, B = f]{Tix)\ X G B}. 

For any tolerance space ([/, T) and x G U, the intersection of T-classes con- 
taining X was called compatibility kernel {x)t in [5], namely {x)t — C\{T{y) \ x G 
T(j/)}, and the family of all compatibility kernels was denoted by {U)t- Obvi- 
ously, {x)t —\rX, in which \,x is the point closure of x with respect to covering 
£(T). Furthermore, we have {U)t = V{'t{T)). It was also proved in that 
{x)t = ni^l X e B e *B(T)}, or equivalently, V{^{T)) = V{€{T)). So in 
the following, the point closure system V{T) of a tolerance relation T is always 
referred to P(<B(T)) or V{(L{T)). 



Proposition 5. Let (U,T) be any tolerance space, x,y Cz U , B S(T), then 



1- UU2/I y e B}, T{x) = UUy| y e T{x)}. 

The proofs of the above proposition is trivial, however, it should be pointed 
out that IJ{iy| x £].y} ^ T{x) does not hold in general. Now we turn to discuss 
the relationship between V{S{P)) and 'P{ji). 

Proposition 6. For any covering (3 of U , 'P{S{f3)) ~ VlTp) C 'P(/3). Further- 
more, if (3 is precisely Q3(T) with respect to tolerance T , then 'P{S{P)) = V{P). 

Proof. It is sufficient to prove that \^x C (a:)^^ holds for any x e U . Note that 
y &ix ■i^yB € I3{x & B y € B), then if a; S T^(z) = \J{B\ z e B £ /S}, there 
must exists Bq e /3 such that x £ Bq and z E Bq. So y E Bq and z £ Bq holds, 
which follows that y e Tfj{z). Hence, Vz £ C/(a; £ Tp{z) y G Tfj{z)), namely 

ix C {x)Tf,- 

If /? is precisely *B(r) with respect to tolerance relation T, then \^x — {x)tp 
holds for any x €U . 

Remark 1. The converse of proposition|6]is not true in general. Let U = {1,2,3} 
and (3 = {{1, 3}, {2, 3}, {3}}, then ],x = (x) holds for any a; G [/, however, /3 is 
not the family of tolerance blocks at all. 

For any tolerance relation T, £(T), Q3(T) and V{T) are all coverings of U 
induced by T, which represent granular worlds at different abstraction level. We 
also have known that P(e:(T)) = P{T) = P(<B(r)) and 5(<B(r)) = €{T). In gen- 
eral, however, T-p(T)(a;) C T{x) for any x GU,or equivalently €{T) C 5(7'(T)), 
in which T-p(^T) denotes the tolerance relation induced by ViT) — {{x)t\x G 
J7}. The following theorem characterizes sufficient and necessary condition of 
S{V{T)) = g:(T), or equivalently T = T■p^T). 

Theorem 2 (|,5j). For any tolerance relation T, then T-p(x) = T if and only 
if, for any a,b € U, aTb implies that there exists c € U such that a G (c)t and 
b G (c)t. 

An interesting conclusion of Proposition|6]and Theorem[2]is S{V{S{'P{a)))) = 
S{T'{a)) holds for any covering a, which implies that the composition of V and 
S is also idempotent. 

Theorem 3. For any covering a ofU, we denote V{a) by j3, then T-p(j^^-^ — Tp. 

Proof. Note that V{V{a)) — V{a) and (3 = 'P(a), then —ipx =ix, in which 
\.aX and \.px denote the point closure of x with respect to a and /?, respectively. 
By the proof of Proposition [6l ],x C (x)t3 holds for any x £U. 

For any a,b € U, since Tfj{x) — [^{\y\ x Gj,?/}, if aTpb then there exists c G U 
such that a G^c and b Gj,c, so a G (c)t^ and b G {c)Tp. According to Theorem^ 
we have T-p(T^) = Tfj. 



3 Applications to Covering Rough Approximation 



This section mainly discusses some applications of our multi-granular perspec- 
tives on covering, we firstly recall relationship between quasi-discrete closure 
operator and binary relation, and then discuss relational interpretations as well 
as axiomizations of four types of covering rough approximation operators. 

3.1 Cech Closure Operators 

Closure operators in the sense of Cech 21 E generalize topological ones in that 
idempotent axiom does not necessarily holds. 

Definition 5 (l3][7]). Let CI : p{U) p{U) be any mapping, 'iX,Y C U, CI 
is called Cech closure operator on U if it satisfies following axioms (C1)-(C3): 

(CI) C/(0) = 

(C2) XCCl{X) 

(C3) Cl{X\jY)^Cl{X)[jCl{Y) 
If, in addition, CI also satisfies quasi- discreteness axiom (C4), then we call it 
Cech quasi- discrete closure operator: 

(C4) ciix) = \J{ci{x)\xex} 

in which Cl{x) denotes the closure of singleton {x}. 

Note that (C4) is eqivalent to the following axiom (C4'): 
(C4') Cl{U{X,\ iel}) = U{Cl{X^:)\ I e /} 
where Xi for any i G /. Any Cech closure operator CI satisfying Kurotowski 
axiom (C5); 

(C5) Cl{X) = Cl{Cl{X)) 
is called topological closure operator, and any quasi-discrete topological closure 
operator is called Alexzandroff closure operator. 

Let CI be any Cech closure operator on U , VX C U, the inetrior of X is 
defined as the complement of the closure of the complement of X. Formally, 
Int{X) = -~{Cl{—X)), and we always call Int the interior operator. For any 
a; g [/, if a; G Int{X) then X is called a neighbourhood of x. 

Proposition 7. Let CI be any Cech closure operator on U, X,Xi C U and 

X eU, 

1. Cl{X) = yj{Cl{x) \ X G C/} if and only if each element u of U has a minimal 
neighbourhood N{u). 

2. Cli\J{X,\ i G /}) = [j{CliX^)\ i e 1} if and only if Int{f]{X,\ i g /}) = 
r[{Int{X,)\ieI}. 

Moreover, Cech quasi-discrete closure operators are closely connected with 
binary relations on U. 

Theorem 4 ([?])• Let CI : p{U) — > p{U), then CI is Cech quasi- discrete clo- 
sure operator if and only if there exists binary relation R C_ U x U such that, for 
any X CU, Cl{X) = CIr{X) ^ X\]{x G U\ R[x)[\X / 0}. 



For any relation R on U, let Intu denote the dual of CIr, then Intii{X) = 
-CIr{-X) = {a; e X\R{x) C X},N{u) = {u}[jR{u),ClR{u) = {u}[jR-^{u). 
By TheoremU if R is reflexive, CIr{X) = {x(zU\ R{x)^X ^ 0}. In fact, any 
reflexive relation on U bijectively corresponds to Cech quasi-discrete closure 
operator [3] [7], which generates the well-known I- 1 correspondence between pre- 
ordering relations and Alexandroff topologies. 

Proposition 8. For any relation R on U , R is symmetric if and only if for any 
u^U , CIr{u) is the minimal neighbourhood N{u) of u. 

3.2 Covering based Rough Approximation Operators 

We first recall a type of generalized rough approximation operators based on 
arbitrary binary relation. 

Definition 6 ([16]). Let R be any binary relation on U, operators R,R : p{U) 
p{U) are defined as follows: VX C U , 

R{X) ^{x(zU\ R{x) n ^ ^ 0} 

d.X) = {x^U\ r\x) C X} 
We call R, R generalized rough upper and lower approximation operators based 
on relation R. 

Obviously, for any binary relation R on U, X C U, CIr{X) = X\JR{X) 
(or equivalently, IntR{X) — X^R{X)). Particularly, if R is reflexive then 
CIr{X) = i?(X) (or equivalently, IntR^X) = R{X)). 

For any given covering space, different types of covering based rough approx- 
imation operators have been proposed [l] [13] [H] [13] ■ In this subsection, we will 
mainly discuss relational interpretations and axiomatic characterizations of four 
types of covering based rough approximation operators. 

Definition 7 ( |22] |20) '). For any covering /3 ofU, operators FH,FL : p{U) — > 
p(U) are defined as follows: VAT C U , 

FHiX) = [j{BeP\Bf]X^9} 

FL{X) =^ {x E U\yB e I3{x e B ^ B C X)} 
We call FH , FL the first type of covering upper and lower operators, respectively. 

It is obvious that FH and FL are dual. Moreover, we have following relational 
interpretation of FLL and FL. 

Proposition 9. For any covering j3 of U , let Tp denote the induced tolerance 
relation, then VA C U , 

FH{X) = {xeU\ Tfi{x)[^X^ 0} 

FL{X) ^{xeU\ T^ix) C X} 

Proof. Since FH and FL are dual operators, it is sufhcient to prove only the 
half. Vy e \J{B € P\ Bf^X ^ 9}, there exists Bo 6 /3 and y G Bq, which 
follows T;3(y) n A =^ 0, then y e {x e U\ T/j(x) 7^ 0}- On the other hand, 
Vj/ e {x e U\ Ti3(x)f]X ^ 0}, there exists Bq e (3 such that y e Bq and 
BoHX ^ 0, then y e [j{B e f3\ B f]X ^ 0}. 



Proposition 10. Let Tp be the induced tolerance relation of covering (3, VX C 
U , then FH{X) = Clp{X) and FL{X) — Intp{X), in which Clp and Intp are 
Cech quasi- discrete closure and interior operators bijectively corresponding to 
tolerance relation Tp, respectively. 

Proposition [TU] implies that FH and FL are generalized rough upper and 
lower approximation operators based on tolerance relation T^, or equivalently, 
granules Tp(x) = star {x, (3) of induced granular world S{l3) are exploited as 
basic knowledge blocks to approximate uncertain knowledge. Furthermore, we 
have the following axiomatic characterization of FH. 

Theorem 5. For any mapping H : p{U) — > p{U), Vx,y ^ U , X C U and 
Xi C_U (Vi G /), then H satisfies the following properties (1H)-(4H): 

(IH) i?(0) = 

(2H) X C H{X) 

(3H) H{yjXi) = {jH{X,) 

UH) yeH{x)^xeH{y) 
if and only if there exists a covering l3 such that H = FH . 

Proof. Suppose H satisfies properties (1H)-(4H). We define T C U x U: Vx,y G 
U, xTy <^ y G H{x), then T is tolerance relation and T{x) — H{x) holds for 
any a; G C/. Let /3 = Q3(T), then FH = Ch^ and FH{x) = [j{B € l3\ x G B} = 
T{x) — H{x). Furthermore, considering the quasi-discreteness of Clxf,, VX C [/, 
we have FH{X) ^\jFH{x) =\jH{x) = H{X), which follows FH ^ H. 

By Proposition [TUl FH{X) = Clfi{X) holds for any X C [/, so the proof of 
the sufficiency is trivial. 

Remark 2. In the proof of sufficiency, the covering /3 is not unique. For example, 
the family of binary subsets {x, ?/} such that y G H{x) is chosen as the covering 
/3 in [20]. 

The second type of covering rough approximation operators can be regarded 
as a special case of the first ones in the sense that the covering is an induced 
point closure system, however, their axiomatic characterization are different. 

Definition 8 (|21] |20p. For any covering f3, operators SH, SL : p{U) —J' p{U) 
are defined as follows: \/X C [/, 

SH{X) = {){ix\ ix{}X^{D] 

SL{X) = {x G C/| Vy G U{x eiy -^iy C X)} 
We call SH , SL the second type of covering upper and lower operators, respec- 
tively. 

Then, in a completely similar way, we have the following Proposition 111 I and 
Proposition [T^l 

Proposition 11. For any covering (3 of U , let T-p(^p-) denote the induced toler- 
ance relation, then \/X C U , 

SH{X) ^ {x € U\TT.(p)ix)C]X ^ 9} 

SL{X) ={xeU\ Tp(^)(a;) C X} 



Proposition 12. For any X C U, SH{X) = Cl-p(p){X) andSL{X) = Int-p(^p^{X), 
in which Cl-pi^fj) and Int-p(^p^ are Cech quasi-discrete closure and interior oper- 
ators bijectively corresponding to T'p^p^, respectively. 

Proposition [T^ implies that SH and SL are generalized rough upper/lower 
approximation operators based on tolerance relation T'-p(^), or equivalently, gran- 
ules T-p(^)(a;) of induced granular world S{V{fi)) are basic knowledge blocks. 

Theorem 6. Let H : p{U) p{U), yx,y e U, X C U and X, C U holds for 
any i of arbitrary index set I , then there exists a covering /? such that H = SH 
if and only if H satisfies (lH)-(4-H) and the following property (5H): 

(5H) if y (z H{x), there exists u^U such that x,y ^ f]{H{z)\ u G -ff(z)} 

Proof. Suppose H satisfies properties (fH)-(4H). We define T C U x U: Vx,?/ € 
U, xTy <^ y G H{x), then T is tolerance relation and T{x) — H{x) holds for 
any x £ U. Note that {x)t = f]{H{z) \ x G H{z)}, so according to Theorem [2l 
we have T = T-p(j'y 

Let ^ = »(T), then T-p^p) = T-p^T) = T, so for any a; G [/, SH{x) = \J{i 
y \ X &iy} — T{x) = H{x). Considering the quasi-discreteness of Cl-pt^p), we 
have SH{X) = [j{SH{x)\ x e X} = \J{Hix)\ x e X} = H{X), which follows 
SH ^ H. 

Suppose (3 be any covering of U, then SH = Cl-p(^py According to Theorem 
O SH satisfies axioms (1H)-(4H); Moreover, by theorem [2] and theorem [31 SH 
also satisfies axiom (5H). 

Remark 3. It should be pointed out that the covering /3 is also not unique in the 
proof of sufficient condition. For example, the family of subsets {H{x)\x G U} 
is chosen as the covering (3 in [20] . 

The third type of covering based rough approximation operators on finite 
universe was defined in |22] . however, the upper and the lower approximation 
operator were not dual. In the following, we will discuss the third type of covering 
based upper approximation operator and its dual, and our results also apply to 
infinite universe |11| . 

Definition 9 ([22]). For any covering (3 of U, operators TH,TL : P{U) 
P{U) are defined as follows: \/X C U , 

TH{X) = (}{ix\ X G X} 

TL{X) ={xeU\ "iuix G> -^iu C X)] 
We call TH , TL the third type of covering upper and lower operators, respec- 
tively. 

Proposition 13. For any covering (3 of U, VX C U, 

TH{X) = {x cU\^xf]X 
TL{X) =:: {xeU\^xC X} 

Proof For any X CU, then TH{X) = \J{iy\y G X} = {x G C/| 3y G X{x G^y)} 
= {x&U\ '\x(]X^ 0}. Dually, TL{X) = {x G J7| ta; C X]. 



According to Theorem [TJ 'fx =^/3(x), then operators TH and TL are in fact 
Cech quasi-discrete closure and interior operators bijectively corresponding to 
the reflexive and transitive relation 

Proposition 14. For any X CU, TH{X) = CU^{X), TL{X) = InU^{X). 

Theorem 7. Let H : P{U) P{U), X CU, X, C U{yi e I), then H satisfies 
the following properties (H1)-(H4): 

(HI) H{$)^% 

(H2) X C H{X) 

(H3) H{l}Xi) = [_}H{X,) 

(H4) H{H{X)) = H{X) 
if and only if there exists a covering /3 such that H — TH . 

Proof. For any covering (3, TH = C/^^ , which follows that TH satifies properties 
(H1)-(H4). 

Suppose H satisfies properties (H1)-(H4) and Vx £ [/ By property (H2) then 
X G H{x) holds, which follows that /3 — {H{u) \ u G C/} is a covering of U . By 
property (H4), H{H{x)) = H{x) and ix = (MH{y)\ x £ H{y)} = H{x), so 
TH{x) = {y\ tyfll^;} ^ 0} = {y \ X Gty} =ix. For any X C f/, by the quasi- 
discreteness of TH as well as the property (H3), then TH{X) = {}{TH{x)\ x G 
X} = [j{H(x)\xGX}^H{X). 

The fourth type of covering based rough approximation operators was defined 
in [IS] [13], and [1][I1] discussed a special case in that the covering is precisely 
*B(T) of given tolerance relation T. In [TT][TS], it was proved that the fourth 
type of operators are equivalent to rough approximation operators based on 
preordering relation. 

Definition 10 ([23j). For any covering /? of U , operators XH,XL : P{U) — >■ 
P{U) are defined as follows: \/X C U , 

XH[X) = {x G C/| ixi^Xi^ 0} 

XL{X) = {x&U\ 4.x C X} 
We call XH , XL the fourth type of covering upper and lower operators, respec- 
tively. 

According to Theorem [1] j-x =^^(x), so we have the following topological 
interpretation of XH and XL. 

Proposition 15. For any X CU, XH{X) = Cly^{X), XL{X) = Lnt^^{X). 

Theorem 8. Let H : P{U) P{U), yx,y C U, X CU and X, C U holds for 
any i of arbitrary index set L, then H satisfies properties (H1)-(H4) if and only 
if there exists a covering (3 such that H = XH . 

Proof Suppose H satisfies properties (H1)-(H4). Let /3 = {K'=\H{K) = K}, 
then /3 is a covering of U since -ff (0) = 0, and Vx G U, it is easy to verify that 
the point closure of x with respect to f3'^ is precisely H{x), and that XH{x) =^x, 
the core of x with respect to /3, so XH{x) = H{x). For any X C [/, by the quasi- 
discreteness of XH and property (H3), we have XH{X) = y]{XH{x)\x G X} = 
yj{H{x)\xCX} = H{X). 



Note that the third and fourth types of upper approximation operators have 
the same axiomatic characterization, however, the corresponding coverings are 
different. 

4 Conclusion 

Any covering can be associated with at least two new ones: point closure system 
and star system, both of which have obvious relational interpretation. The paper 
understands these coverings as granular worlds at different abstraction level, and 
investigates typical properties of transformations among these granular worlds. 

As an application of the presented multi-granular perspectives on covering, 
four types of covering based rough approximation operators are proved to be 
induced by binary relations, which, to some extent, bridges the gap between 
generalized rough sets based on binary relation and coverings. Furthermore, 
axiomaic characterizations of these four types of upper approximation operators 
are obtained, and these results can be dually apply to lower ones. 
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